package demo1;

public class Test1 {
    public static void main(String[] args) {

    }
    public int pivotIndex(int[] nums) {
        int len = nums.length ;
        int[] dp1 = new int[len];
        int[] dp2 = new int[len];
        //细节问题
        dp1[0] = 0 ;
        dp2[len-1] = 0 ;
        for(int i = 1; i < len ; i ++){
            dp1[i] = dp1[i-1] + nums[i-1];
        }
        for(int i = len-2 ; i >= 0 ; i --){
            dp2[i] = dp2[i+1] + nums[i+1];
        }
        for(int i = 0 ; i < len ; i ++){
            if(dp1[i] == dp2[i]){
                return i ;
            }
        }
        return -1 ;
    }
    public int waysToStep(int n) {
        if(n == 1 || n == 2) return n ;
        int mod = (int)1e9 + 7 ;
        int a = 1 ;
        int b = 2 ;
        int c = 4 ;
        int sum = 4 ;
        for(int i = 3 ;i < n ; i ++){
            sum = ((a+b)%mod+c)%mod ;
            a = b ;
            b = c ;
            c = sum ;
        }
        return sum ;
    }


}
